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SYSTEM AND METHOD FOR GENERATING 
FORWARD ERROR CORRECTION BASED ALARMS 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

This invention generally relates to digital wrapper format 
communications and, more particvilarly, to a system and method for 
generating useful error alarms for digital wrapper communications using 
forward error correction statistics. 

10 2. Description of the Related Art 

Digital signals are tjrpically processed as a serial data stream 
and recovered using amplitude and timing parameters. Alternately 
stated, the amplitude of the digital signal must be monitored to detect the 
difference between a "1" bit and a "0" bit. In addition, a clock must be 

15 generated to differentiate bit positions. In transmission, a signal can 
undergo several stages of amplification, attenuation, and limiting. 
Further, the transmission medium may act to degrade the signal. To 
recover the signal at a receiver, the signal voltage swing is analyzed 
around a threshold voltage. Signals above the threshold can be 

20 considered a " 1" bit, while signals below the threshold can be considered a 
"0" bit. If the threshold is set correctly, no bits are misinterpreted in the 
threshold analysis. However, if the threshold is set incorrectly, then 
errors will result as the signal is converted into digital information. 
Errors can be introduced by a variety of other means, besides 

25 thresholding. For example, the errors can be random in nature, or occur 
as the result of a feulty amphfier or leveler circuit. The errors can be 
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introduced by the transmitter, the receiver, or can be introduced in the 
transmission media. 

Some forms of digital communications include forward error 
correction (FEC) information included as overhead. Using the FEC 
5 information, degraded or misinterpreted bits can be recovered. Networks 
that are built to be compliant to the International Telecommunications 
Union ITU-T G.709 (G.709) specification have the requirement of 
monitoring the quality of the data received at each node in the network. 
For this reason, G.709 defines a bj^e in the overhead field for monitoring 

10 the bit error density, called Bit Interleaved Parity (BIP). The BIP byte in 
each frame is then collected over time to generate the signal fail (SF) and 
signal degrade (SD) alarms. The bit parity is calculated for each bit 
position of the byte. Thus, there are eight parity checks. The parity is 
calculated by adding all the bits from a particular bit position in every 

15 byte for an entire frame. 

However, in G.709, the received BIP byte is calculated after 
errors have been corrected with the FEC. In order for the BIP in any 
individual fi-ame to reflect any errors at all, the error density in one or 
more sub-rows of the fi-ame must be higher than 8 bytes out of 255. This 

20 is because the standard FEC algorithm used in G.709 networks is the 
Reed-Solomon (255,239) algorithm which has the abiUty to correct all 
errors in a 255 byte codeword, if there are no more than 8 bytes out of 
each 255 bytes received in error. Thus, the Reed-Solomon (255,239) 
algorithm used in G.709 systems wiU correct up to 8 byte errors in each 

25 255-byte block. 
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If more than 8 bytes in each 255-byte block are in error, the 
Reed-Solomon (255,239) algorithm is no longer able to correct the errors. 
At this error rate, the BIP itself is not of much use because it has a high 
probability of being incorrect. Additionally, an error rate of more than 8 
5 bytes out of 255 bytes corresponds to an error rate of greater than 3*10-2, 
which is t3T)ically much higher than can be tolerated in the networks that 
are built to be compliant to G,709. Thus, using the BIP method for 
generating SD and SF means that neither the SD nor the SF will get set 
until the error density is much higher than can be tolerated in the 
10 network. 

At a BER of lO-^^^ a fairly typical error rate, the FEC corrects 
all the errors, and the BIP indicates no errors. However, as the number of 
errors approach the point at which the FEC can no longer correct all the 
errors, the BIP will have long since been useless as an indicator of error 
15 information. 

Many carriers or network service providers like to specify 
their system's performance with a guaranteed BER for a particular 
bandwidth (data rate). If fact, services are often sold using such 
specifications. This information cannot be provided from the BIP-8 bytes. 
20 Typically, received firames must be parallel processed with additional 
equipment to determine BER data. 

It would be advantageous if there were a more accurate 
method of generating SD and SF alarms in a G.709 compliant system. 

It would be advantageous if error information could be 
25 generated in response to the FEC information, instead of BIP. 
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SUMMARY OF THE INVENTION 

The objective of the present invention is to define a method 
for generating Signal Fail (SF) and Signal Degrade (SD) alarms based on 
Forward Error Correction (FEC) statistics in an integrated circuit that is 
5 compliant to the International Telecommunications Union ITU-T G.709 
(G.709) specification. This method is different, and much more useful 
than the BIP method of generating SD and SF alarms. This method is to 
use the statistics fi:om the FEC calculations to determine when to set the 
SD and SF alarms. Using FEC statistics, SD and SF alarms can be 
10 triggered using a variety of criterion including, but not limited to: 
Corrected Is density; 
Corrected Os density; 
Corrected Bytes density; and, 
Uncorrectable Sub-row density. 
15 Using Signal Degrade and Signal Fail alarms based on FEC 

statistics allows a network designer to decide when the network is 
approaching an unacceptable error density at error densities that are 
much smaller than can be achieved by using BIP to generate these 
alarms. 

20 Accordingly, a method is provided for generating alarms from 

FEC data in a G.709 network-connected integrated circuit. The method 
comprises: receiving messages including forward error correction bytes; 
using the forward error correction bytes to detect errors in the messages; 
and, generating an alarm signal in response to the detected errors. 

25 Generating an alarm signal in response to the detected errors includes 
generating a signal degrade (SD) signal in response to detecting a first 
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number of errors, within a predetermined time period (first error density). 
Likewise, generating an alarm signal in response to the detected errors 
includes generating a signal fail (SF) signal in response to detecting a 
second nximber of errors, greater than the first number, within the 
5 predetermined time period (second error density). 

The method further comprises: selecting an error type. Then, 
alarm signals are generated in response to the selected error ty^e. The 
error types include a "Is" density alarm, a "Os" density alarm, a bjrtes 
density alarm, and a sub-row density alarm. 
10 Additional details of the above-described method, and a 

system for generating alarms fi*om FEC data in a G.709 network- 
connected integrated circuit is provided below. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 Fig. 1 is a schematic block diagram illustrating the present 

invention system for generating alarms from forward error correction 
(FEC) data in a G.709 network-connected integrated circuit. 

Figs. 2a through 2c are diagrams illustrating the G.709 
optical channel transport unit (OTU) frame structure. 

20 Fig. 3 is a flowchart illustrating the present invention 

method for generating alarms from forward error correction (FEC) data in 
a G.709 network-connected integrated circuit. 



25 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 
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Fig. 1 is a schematic block diagram illustrating the present 
invention system 100 for generating alarms from forward error correction 
(FEC) data in a G.709 network-connected integrated circuit 102. The 
system 100 of the IC, or processor 102 comprises a forward error 
5 correction decoder 104 having an input on line 106 to receive messages 
including forward error correction bytes. The forward error correction 
decoder 106 has an output on line 108 to supply the number of detected 
errors in the messages. Although not directly related to the present 
invention alarm generation system 100, the decoded message can be 
10 supplied on line 109, and FEC coded again by an encoder 110, before the 
message is retransmitted on line 111. Sections of the received message 
overhead section may be replaced or modified before the message is 
encoded. 

Figs. 2a through 2c are diagrams illustrating the G.709 
15 optical channel transport unit (OTU) frame structure. More specifically, a 
frame is shown that is composed of a series of rows, typically 4 rows per 
frame. However, the present invention system is not limited to any 
particular number of rows per firame. In a G.709 compliant system, a 
significant portion of the overhead is devoted to the FEC bytes. As shown 
20 in Fig. 2b, columns 3825 through 4080 of each row 4 are used for 
RS(255,239) parity redundancy bytes encoding. 

Returning to Fig. 1, an alarm circuit 112 has an input on line 
108 to accept the number of detected errors. The alarm circuit 112 has 
outputs on lines 114 and 116 to supply alarm signals in response to the 
25 detected errors on line 108. That is, the forward error correction decoder 
104 detects a first number of errors, and the alarm circuit 112 generates a 
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signal degrade (SD) signal on line 114 in response to the first number of 
errors. Likewise, when the forward error correction decoder 104 detects a 
second number of errors, greater than the first number, the alarm circuit 
112 generates a signal fail (SF) signal on line 116 in response to the 
5 second number of errors. 

The decoder 104 has an output on line 118 to supply a clock 
signal derived fi-om the rate at which the messages are received. That is, 
the clock rate is related to the number of firames or rows received per 
second. The alarm circuit 112 has an input on line 118 to accept the clock 

10 signal. Using the clock signal, the alarm circuit 112 generates a signal 
degrade (SD) signal in response to the first number of errors being 
detected within a first time period of the clock signal. Alternately, the 
first number of errors detected within a first time period can be considered 
a first error density. Likewise, the alarm circuit 112 generates a signal 

15 fail (SF) signal in response to the second nujnber of errors being detected 
within a second time period of the clock signal. Again, the second number 
of errors detected within the second time period can be considered to be a 
second error density. The first and second time periods are the same in 
some aspects of the invention. Alternately, the time periods may be 

20 different, but the first and second niunber of errors are scaled 

proportionally to the ratio of the time periods. The alarm circuit 112 has 
an input on line 120 to select the first number, the second number, the 
first time period, and the second time period. Typically (as shown), the 
clock signal on line 118 is derived in response to the rate at which the 

25 decoder 104 receives frames on line 106. Alternately (but not shown), the 
clock coxild be supplied from an external source. 
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The forward error correction decoder 104 detects a plurality 
of error types. The alarm circuit 112 has an input on line 122 for selecting 
error type, and generates alarm signeils on lines 114 and 116 in response 
to the selected error type. For example, the alarm circuit 112 accepts a 
"Is" density type error selection on line 122 and generates alarms on lines 
114 and 116 in response to the number of 1-bit errors detected by the FEC 
decoder 104. Measurements can be made of the number of 1-bit errors in 
a frame, a series of frames, or in a particular bit position, to name but a 
few. This type of error analysis may be useful in detecting a receiver 
thresholding error in the decoder 104. Likewise, the alarm circuit 112 can 
accept a "Os" density error type selection and generates an alarm in 
response to the number of 0-bit errors detected. The decoder 104 receives 
messages in a non-return to zero (NRZ) protocol where decisions must be 
made as the whether a signal represents a "1" bit or a "0" bit. Improper 
adjustment of the threshold, or the "lY'O" decision point can lead to a 
disproportionate number of errors for one of the polarities. 

The alarm circuit 112 also accepts a bytes density error type 
selection on line 122 and generates alarms on lines 114 and 116 in 
response to the number of byte errors detected. For this error type, the 
number of bytes are counted that have one or more detected bit errors. 
Thus, the number of byte errors does not necessarily equal the number of 
bit errors, as a byte can have more than one bit error. Regardless of the 
number of bit errors in a byte, the maximum number of byte errors per 
byte is one. The RS(255,239) algorithm works on byte symbols, correcting 
up to 8 bytes in error out of a group of 255 bytes, regardless of the number 
of bit errors in each byte. 
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Further, the alarm circuit 112 accepts a sub-row density 
error type selection on line 122 and generates alarms on lines 114 and 16 
in response to the number of sub-row errors detected. In the G.709 
standard, each row is composed of sixteen sub-rows. Each sub-row 
5 includes 239 bytes of overhead (OH) and payload, plus an additional 16 
bytes for FEC (see Fig. 2a). The sub-row error count is a count of the sub- 
rows that could not be corrected using the RS(255,239) algorithm, due to 
the occurrence of more than 8 bytes errors out of the 255 bytes in the sub- 
row. 

10 The alarm signal on lines 114 and 116 can be a simple digital 

value, for example, a "0" for no alarm and a "1" to indicate the SD or SF 
condition. Alternately, the alarm can be expressed as a BER, the number 
of counted errors (depending on the selected error type), or other more 
quantifiable representation of the signal condition. 

15 Fig. 3 is a flowchart illustrating the present invention 

method for generating alarms from forward error correction (FEC) data in 
a G.709 network-connected integrated circuit. Although the method is 
depicted as a sequence of number steps for clarity, no order should be 
inferred from the numbering unless explicitly stated. The method begins 

20 at Step 300. Step 302 receives messages including forward error 

correction bj^es. Step 304 uses the forward error correction bytes to 
detect errors in the messages. Step 306 generates alarm signals in 
response to the detected errors. 

In some aspects, the method comprises further steps. Step 

25 301a selects a first number. Step 301b selects a second number. Using 
the forward error correction bytes to detect errors in the messages in Step 
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304 includes detecting a first number of errors. Then, generating alarm 
signals in response to the detected errors in Step 306 includes generating 
a signal degrade (SD) signal in response to the first number of errors. 
Likewise, using the forward error correction bytes to detect errors in the 
5 messages in Step 304 includes detecting a second number of errors, 

greater than the first number, and generating alarm signals in response 
to the detected errors in Step 306 includes generating a signal fail (SF) 
signal in response to the second number of errors. 

In some aspects, a further step, Step 301c selects the first 

10 time period. Step 301d selects the second time period. Then, generating 
an alarm signal in response to the detected errors in Step 306 includes 
generating a signal degrade (SD) signal in response to the first number of 
errors being detected within a first time period. Alternately stated, the 
SD signal is generated in response to a first error density. Likewise, 

15 generating an alarm signal in response to the detected errors includes 
generating a signal fail (SF) signal in response to the second number of 
errors being detected within a second time period. Alternately stated, the 
SF signal is generated in response to a second error density. The errors 
can be accumulated and measxxred over the course of a first and second 

20 number of received fi-ames or rows, as opposed to a first and second time 
period or absolute period of time. 

Step 301e selects an error type. Then, generating an alarm 
signal in response to the detected errors in Step 306 includes generating 
alarm signals in response to the selected error type. In some aspects of 

25 the method, a "Is" density alarm error type is selected in Step 301e, and 
generating alarm signals in response to the detected errors in Step 306 
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includes generating an alarm in response to the number of 1-bit errors 
detected. 

In some aspects, selecting an error type in Step 301e includes 
selecting a "Os" density alarm. Then, generating alarm signals in 
5 response to the detected errors in Step 306 includes generating an alarm 
in response to the number of 0-bit errors detected. When a bytes density 
alarm is selected in Step 30 le, Step 306 generates an alarm in response to 
the number of byte density errors detected. When a sub-row density 
alarm is selected in Step 30 le, Step 306 generates an alarm in response to 
10 the number of sub-row errors detected. 

A system and method have been provided for generating 
il alarms from forward error correction (FEC) data in a G.709 network- 

connected integrated circuit. A few examples have been given for how the 
FEC data is used, however, the use of FEC data to indicate the health of 
15 network communications has additional, and broader apphcations. Other 
variations and embodiments of the invention will occur to those skilled in 
the art. 

WE CLAIM: 
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